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BACKGROUND OF THE INVENTION 

Field of Invention 

The present invention pertains to the field of 
5 processing systems. More particularly, this 

invention relates to class loading by a virtual 
machine. , 

Art Background 

10 Computer systems and devices having embedded 

processing resources typically conform to one of a 
variety of differing architectures. Each 
architecture is usually defined by a particular 
instruction set, hardware register set, and memory 

15 arrangement, etc. An architecture may also be 
referred to as a hardware platform for software 
execution. Software such as application programs 
which are written or compiled to be executed on a 
particular hardware platform may be referred to as 

20 native code. An application program in the native 
code of a particular hardware platform usually does 
not run on other non compatible hardware platforms. 

Some software environments enable application 
25 programs to execute on a variety of differing 

hardware platforms. Typically, such a software 
environment provides a set of predefined services 
which are specified in terms of application 
programming interfaces (APIs) . Such a software 
30 environment is commonly implemented in an object- 
oriented programming language in which the predefined 
services are implemented as predefined classes. 
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One example of such a software environment is a 
Java virtual machine. A typical Java virtual machine 
supports a set of predefined classes. Typically, a 
Java virtual machine includes a class loader that 
5 loads the predefined classes into memory as needed 
when executing a Java application program. Prior 
java virtual machines typically load the predefined 
classes from class libraries contained in a local or 
a remote file system. 

10 

Unfortunately, such class loading may limit the 
applicability of such a software environment. For 
example, such a software environment may have limited 
applicability to embedded systems which may have 

15 little or no file system resources for storing the 

class libraries. In addition, the costs of providing 
the network access resources needed to load classes 
from remote class libraries and/or the costs of 
providing network servers to hold the remote class 

20 libraries may be prohibitively high for embedded 
systems . 
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SUMMARY OF THE INVENTION 

A virtual machine is disclosed with mechanisms 
for class loading and class structure management in a 
5 device having limited file system and/or memory 
resources. The virtual machine includes a class 
loader that obtains one or more of a set of 
predefined classes from a network server, thereby 
reducing or eliminating the need for a local file 

10 system in the device. The class loader stores the 
predefined classes into a class structure in memory 
in the device. The virtual machine further includes 
a memory manager that purges selected ones of the 
predefined classes from the class structure so as to 

15 minimize an amount of the memory consumed by the 
predefined classes in the class structure and to 
minimize class loading activities via a network. The 
class loader uses network prevalent mechanisms such 
as HTTP to minimize costs of network class loading. 



20 



Other features and advantages of the present 
invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is described with respect 
to particular exemplary embodiments thereof and 
5 reference is accordingly made to the drawings in 
which : 

Figure 1 shows a virtual machine that enables 
execution of application programs in a device having 
10 relatively limited resources; 

Figure 2 shows one embodiment of a class loading 
method according to the present teachings; 

15 Figure 3 illustrates a method for maintaining 

optimal use of the memory resources that store 
classes being used by application programs; 

Figure 4 shows an example hardware embodiment of 
20 a device that benefits from the teachings provided 
herein . 
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DETAILED DESCRIPTION 

Figure 1 shows a virtual machine 12 that enables 
execution of an application program 24 in a device 10 
5 having relatively limited resources. The limited 
resources of the device 10 may be characterized by 
limited or non existent file system resources. 
Alternatively or in addition, the limited resources 
of the device 10 may be characterized by limited 
10 memory resources. 

The virtual machine 12 enables execution of one 
or more application programs such as the application 
program 24. The application program 24 is written to 

15 invoke one or more of a set of predefined classes 
that are supported by the virtual machine 12. The 
virtual machine 12 loads these predefined classes 
into a class structure 22 as needed during execution 
of the application program 24. In one embodiment, 

20 the predefined classes are Java classes and the 
virtual machine 12 is a Java virtual machine. 

The virtual machine 12 includes a class loader 
16 that reduces or eliminates the need for providing 

25 a file system in the device 10 by loading the 
predefined classes via a network 30. In one 
embodiment, the predefined classes are loaded from a 
set of class files 28 contained on a network server 
26. In other embodiments, the class files 28 may be 

30 distributed among several network servers accessible 
via the network 30. 
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The class loader 16 includes a network client 18 
for accessing the network server 26 and an underlying 
network protocol stack 20 for communicating with the 
network server 26 via the network 30. The particular 

5 protocol for communication between the network client 
18 and the network server 26 is preselected so as to 
minimize development and/or manufacturing costs 
associated with the device 10. In one embodiment, 
the network server 26 is a hyper-text transfer 

10- protocol (HTTP) server and the network client 18 is 
an HTTP client. The network protocol stack 20 in 
this embodiment includes the TCP/IP layers and layers 
that provide communication according to the 
particular physical implementation of the connection 

15 to the network 30. 

The HTTP protocol may be preferred in that it is 
widely used network prevalent protocol. As a 
consequence, HTTP client and network protocol stacks 

20 are readily available for a variety of platforms. 
This helps minimize the cost and reduce the 
development time and ease the implementation of the 
virtual machine 12 in a variety of devices. For 
example, the device 10 may be implemented using a 

25 platform in which HTTP client and underlying layers 
are readily available and need not be independently 
developed. Moreover, the relatively low cost and 
wide availability of existing HTTP servers offers 
additional advantages. For example, the network 

30 server 26 may be an existing HTTP server to which the 
class files 28 are added to support the device 10. 
This would eliminate the costs associated with 
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installing a network server which is dedicated to 
providing class files to the device 10. 



The virtual machine 12 includes a memory manager 
5 14 that minimizes the amount of memory resources 
needed in the device 10 to hold the predefined 
classes being used for execution of the application 
program 24. The memory manager 14 monitors the 
classes stored in the class structure 22 and purges 

10 selected ones of the classes from the class structure 
22 so as to provide optimal use of the memory 
resources in the device 10. In addition, the memory 
manager 14 monitors the classes stored in the class 
structure 22 and purges selected ones of the classes 

15 from the class structure 22 so as to minimize the 

amount of class loading performed via the network 30. 



The device 10 represents any device which may 
20 benefit from the advantages provided by the virtual 

machine 12. This may include devices with relatively 
little or no file system resources and or minimal 
memory resources. The device 10 may be an embedded 
system. Examples of embedded systems include 
25 telephones, audio and video equipment, home 
appliances, and computer peripherals. 



Figure 2 shows one embodiment of a class loading 
method implemented in the class loader 16. The steps 
30 shown are performed by the class loader 16 in 

response to a request by the virtual machine 12 to 
load a particular class of the predefined classes 
that support execution of the application program 24. 
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The particular class may be, for example, a class 
having a method which is being invoked by the 
application program 24. 

5 At step 50, the class loader 16 obtains a 

uniform resource locator (URL) for the network class 
files 28. In one embodiment, the appropriate URL or 
URLs for the network class files 28 are specified in 
one or more NETWORK CLASS PATH definition statements 
10 which are provided to the virtual machine 12. An 

example NETWORK CLASS PATH definition statement is as 
follows . 

NETWORK CLASS PATH="netserver780" 

15 

where "netserver/80" is a URL of the class files 28. 
The class files 28 are exported by the network server 
26. 



20 At step 52, the class loader 16 generates an 

HTTP GET command that specifies the particular class 
file being requested. The HTTP GET command is 
provided to the network client 18 which in turn 
issues the HTTP GET command to the network server 26 

25 via the network protocol stack 20. An example of an 
HTTP GET command is as follows: 
GET "netserver/80/foo. class" 

where "foo. class" is the particular class being 
30 loaded, and " netserver/80" is a URL specified in a 

NETWORK CLASS PATH definition statement. If multiple 
URLs are specified in NETWORK CLASS PATH definition 
statements then the class loader 16 generates an HTTP 
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GET command for each at step 52 until the particular 
class file is found. The multiple URLs may be sub- 
paths on one network server such as the network 
server 26 or pathnames for multiple network servers 
5 or any combination thereof. 

In response to an HTTP GET command issued at 
step 52, the network server 26 returns a data stream 
containing the particular class file to the network 
10 client 18. The network client 18 provides the 

returned file data stream to the class loader 16 at 
step 54. 

At step 56, the class loader 16 converts the 
15 class file data stream into a predefined class 
definition format and loads it into the class 
structure 22. In one embodiment, the predefined 
class definition format includes arrays and tables 
for storing methods and references or addresses to 
20 the methods in accordance with the Java object- 
oriented programming language. Thereafter, the 
virtual machine 12 may create instances of the newly 
loaded particular class for use by the application 
program 2 4 . 

25 

Figure 3 illustrates one embodiment of a method 
implemented in the memory manager 14 for maintaining 
optimal use of the memory resources in the device 10 
that hold the class structure 22. The methods steps 
30 shown may be performed periodically at predetermined 
time intervals such as during system idle periods. 
Alternatively or in addition, the methods steps shown 
may be performed whenever it is detected that the 
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memory resources in the 
predetermined threshold 
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device 10 are below a 
level of available memory. 



At step 60, the memory manager 14 determines 
5 which of a set of classes currently stored in the 

class structure 22 is the least recently used class. 
The virtual machine 12 may associate a time value to 
each class contained in the class structure 22 that 
indicates a time at which an instance of the 

10 corresponding class was created. The memory manager 
14 may select the least recently used class by 
selecting on oldest of these time values. 
Alternatively, count values or other metrics may be 
used to indicate a relative ordering of the creation 

15 of objects from the classes contained in the class 
structure 22 . 

The memory manager 14. selects the least recently 
used class as a candidate to purge from the class 

20 structure 22, In this embodiment, a purging of the 
least recently used class may minimize class loading 
via the network 30 because more recently used classes 
are more likely to be needed by the virtual machine 
12 to create new objects. The need for subsequent 

25 class loading operations on the more recently used 

classes may be reduced if these classes are retained 
in the class structure 22. In other embodiments, 
other criteria for selecting classes as candidates 
for purging may be employed. For example, certain 

30 types of classes or classes that perform particular 
types of functions are known to be relatively 
infrequently invoked and may be selected at step 60. 
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At step 62, the memory manager 14 determines 
whether the class selected from step 60 is in use. 
The selected class is in use if it is associated with 
one or more objects being used by the application 
5 program 24. For example, if an object used by the 

application program 24 is an ■ instance of the selected 
class then the selected class is in use for the 
purposes of step 62. Similarly, if an object used by 
the application program 24 is an instance of a 

10 subclass or a parent class of the selected class then 
the selected class is in use for the purposes of step 
62. The virtual machine 12 may maintain a list that 
specifies the hierarchical associations, i.e. parent 
and child relationships, of the classes contained in 

15 the class structure 22. The memory manager 14 may 
use this list of associations to render the 
determination at step 62 . 

If the selected class is in use at step 62 then 
20 the memory manager performs step 64. At step 64, the 
memory manager 14 determines the next least recently 
used class and proceeds to step 62 to determine 
whether the next least recently used class is in use. 
The memory manager 14 loops through steps 62 and 64 
25 until a candidate for purging is selected. The 
memory manager then proceeds to step 66 if an 
appropriate class can be selected. 

At step 66, the memory manager 14 purges the 
30 class selected at step 60 or 64 from the class 

structure 22. At step 68, the memory manager 14 
deletes objects from memory that are associated with 
the purged class. The virtual machine 12 may 
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maintain a list of associations between the classes 
contained in the class structure 22 and instances of 
these classes, i.e. objects, contained in memory in 
the device 10. The memory manager 14 may use this 
list to locate objects to be deleted at step 68. 



In an alternative embodiment, the memory manager 
14 deletes the selected class and all of its 
associated objects regardless of whether the selected 
class is in use. 



In addition, the memory manager 14 may provide a 
function for explicitly deleting one or more classes 
which is callable by application programs such as the 
application program 24. This enables an application 
program to clean up unneeded classes from memory. 
This helps prevent unneeded classes from cluttering 
what may be a relatively limited memory space in the 
device 10. 



Figure 4 shows an example hardware embodiment of 
the device 10 which includes a processor 96 for 
executing the virtual machine 12 and the application 
program 24 and other software or firmware associated 
with the device 10. The limited memory resources for 
holding classes that are being used by application 
programs is represented by a memory 90 which is a 
random access memory. The memory 90 holds the class 
structure 22 and may hold the application program 24 
and/or elements of the virtual machine 12 as well as 
instances of classes including classes contained in 
the class structure 22. Alternatively, the 
application program 24 and/or elements of the virtual 
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machine 12 may be stored in a persistent memory (not 
shown) in the device 10. 



In this embodiment, the limited file system 
5 resources of the device 10 are represented by a set 
of file system resources 92. The file system 
resources 92 may represent elements such as magnetic 
media including rotating media or solid-state devices 
or other storage mechanisms. In other embodiments, 
10 the device 10 does not have any file system 
resources . 

The device 10 also includes a set of network 
access resources 94. The network access resources 94 

15 represent the appropriate hardware and software 

elements that enable communication via a network 30 
using the hyper-text transfer protocol (HTTP) . The 
physical communication path supported by network 
access resources 94 may be a communication link such 

20 as Ethernet, a wireless communication link including 
infrared, a radio link including cellular radio, or a 
serial or parallel communication link depending on 
the nature and cost constraints associated with the 
design of the device 10. 

25 

The foregoing detailed description of the 
present invention is provided for the purposes of 
illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
30 disclosed. Accordingly, the scope of the present 
invention is defined by the appended claims. 
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